蓝桥杯训练之修建公路

---

注意事项

1.求解的是方案的个数；

2.需要对1e10+7 取模；

3.二进制按位或

#include<cstdio>
#include<iostream>
using namespace std;
typedef long long LL;
const LL mod = 1e9+7;

int main()
{
	int n=2019;
	LL ans=1;
	for(int i=1;i<n;i++)   //对每一条公路求解这条公路可能的连接方案 
	{
		LL t=0;  
		for(int j=0;j<i;j++)//若是比i大 则位或运算的结果一定大于i 
		{
			if((i|j)==i)t++; //一定要括起来，位或运算的级别比==低   若是==i 则算作一种连接方案 
		}                     //得出这条公路可能的连接方案 
		ans = ans*t%mod;      //每一条都相乘 
	}
	cout<<ans<<endl;
	
	return 0;
}

 代码解析：